Restricted Additive Schwarz Method for a Kind of Nonlinear Complementarity Problem
نویسندگان
چکیده
In this paper, a new Schwarz method called restricted additive Schwarz method (RAS) is presented and analyzed for a kind of nonlinear complementarity problem (NCP). The method is proved to be convergent by using weighted maximum norm. Besides, the effect of overlap on RAS is also considered. Some preliminary numerical results are reported to compare the performance of RAS and other known methods for NCP. Mathematics subject classification: 65N30, 65M60
منابع مشابه
Weighted Max-Norm Estimate of Additive Schwarz Iteration Scheme for Solving Linear Complementarity Problems
In this paper, we consider an algebraic additive Schwarz iteration scheme for solving the nite-dimensional linear complementarity problem that involves an M-matrix. The scheme contains some existing algorithms as special cases. We establish monotone convergence of the iteration scheme under appropriate conditions. Moreover, using the concept of weak regular splitting, we estimate weighted max-n...
متن کاملParallel Two-Grid Semismooth Newton-Krylov-Schwarz Method for Nonlinear Complementarity Problems
We develop scalable parallel domain decomposition algorithms for nonlinear complementarity problems including, for example, obstacle problems and free boundary value problems. Semismooth Newton is a popular approach for such problems, however, the method is not suitable for large scale calculations because the number of Newton iterations is not scalable with respect to the grid size; i.e., when...
متن کاملAn adapted coarse space for Balancing domain decomposition method to solve nonlinear elastodynamic problems
This work is devoted to present a scalable domain decomposition method to solve nonlinear elastodynamic problems. Large non linear elastodynamic problems represent an appropriate application field for substructuring methods which are efficient on parallel computer with the proviso of using specific preconditioner techniques well adapted to the mechanical modeling. According to this reason, we d...
متن کاملNewton Additive and Multiplicative Schwarz Iterative Methods
Convergence properties are presented for Newton additive and multiplicative Schwarz iterative methods for the solution of nonlinear systems in several variables. These methods consist of approximate solutions of the linear Newton step using either additive or multiplicative Schwarz iterations, where overlap between subdomains can be used. Restricted versions of these methods are also considered...
متن کاملA fully implicit parallel algorithm for simulating the non-linear electrical activity of the heart
In this paper, we study a fully implicit parallel Newton–Krylov–Schwarz method (NKS) for solving the bidomain equations describing the electrical excitation process of the heart. NKS has been used successfully for many non-linear problems, but this is the rst attempt to use this method for the bidomain model which consists of a system of time dependent partial di erential equations of mixed typ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014